Modern BLAST Programs
نویسندگان
چکیده
The Basic Local Alignment Search Tool (BLAST) is arguably the most widely used program in bioinformatics. By sacrificing sensitivity for speed, it makes sequence comparison practical on huge sequence databases currently available. The original version of BLAST was developed in 1990. Since then it has spawned a variant of specialized programs. This chapter surveys the development of BLAST and BLAST-like programs for homology search, alignment statistics that are used in assessment of reported matches in BLAST, and provides the reader with guidance to select appropriate programs and set proper parameters to match research requirements.
منابع مشابه
Hidden Thermodynamic Information in Protein Amino Acid Mutation Tables
We combine the standard 1992 20x20 substitution matrix based on block alignment, BLOSUM62, with the standard 1982 amino acid hydropathicity scale KD as well as the modern 2007 hydropathicity scale MZ, and compare the results. The 20-parameter KD and MZ hydropathicity scales have different thermodynamic character, corresponding to firstand second-order transitions. The KD and MZ comparisons show...
متن کاملGapped BLAST and PSI-BLAST: a new generation of protein database search programs.
The BLAST programs are widely used tools for searching protein and DNA databases for sequence similarities. For protein comparisons, a variety of definitional, algorithmic and statistical refinements described here permits the execution time of the BLAST programs to be decreased substantially while enhancing their sensitivity to weak similarities. A new criterion for triggering the extension of...
متن کاملGapped BLAST and PSLBLAST: a new generation of protein database search programs
The BLAST programs are widely used tools for searching protein and DNA databases for sequence similarities. For protein comparisons, a variety of definitional, algorithmic and statistical refinements described here permits the execution time of the BLAST programs to be decreased substantially while enhancing their sensitivity to weak similarities. A new criterion for triggering the extension ...
متن کاملPSIBLAST_PairwiseStatSig: reordering PSI-BLAST hits using pairwise statistical significance
We present an add-on to BLAST and PSI-BLAST programs to reorder their hits using pairwise statistical significance. Using position-specific substitution matrices to estimate pairwise statistical significance has been recently shown to give promising results in terms of retrieval accuracy, which motivates its use to refine PSI-BLAST results, since PSI-BLAST also constructs a position-specific su...
متن کاملThe Software Model Checker BLAST: Applications to Software Engineering
BLAST is an automatic verification tool for checking temporal safety properties of C programs. Given a C program and a temporal safety property, BLAST either statically proves that the program satisfies the safety property, or provides an execution path that exhibits a violation of the property (or, since the problem is undecidable, does not terminate). BLAST constructs, explores, and refines a...
متن کامل